ارائه ی الگوریتمی فراابتکاری بر پایه ی شبیه سازی تبرید برای مسئله ی زمان بندی گروهی در محیط جریان کارگاهی انعطاف پذیر با زمان های آماده سازیِ وابسته به توالی

Authors

سعید راستی

دانشکده مهندسی صنایع- دانشگاه علوم و فنون مازندران ناصر سلماسی

دانشکده مهندسی صنایع- دانشگاه صنعتی شریف

abstract

در این تحقیق مسئله ی زمان بندی گروهی در محیط جریان کارگاهی )فلوشاپ( انعطاف پذیر، با در نظر گرفتن زمان های آماده سازیِ وابسته به توالیِ گروه ها و نیز تابعِ هدفِ کمینه سازیِ زمانِ تکمیلِ مورد نیاز برای پردازش کارهای داخل گروه ها )$f f_m|f m l s, s_{p l c}|c_{m a x}$( مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامه ریزی خطی عدد صحیح مختلط برای نخستین بار ارائه شده است. دو رویکرد فراابتکاری بر پایه ی شبیه سازی تبرید برای حل تقریبی مسئله توسعه داده شده است. مقایسه ی عملکرد الگوریتم های پیشنهادی در این تحقیق با دیگرالگوریتمِ موجود در ادبیات ـ که برمبنای جست وجوی ممنوع استٓـ نشان می دهد که الگوریتم شبیه سازی تبرید پیشنهادی به طور متوسط جواب ها را حدود ۳ درصد بهبود می دهد.

Upgrade to premium to download articles

Already have an account?login

similar resources

مدل های عمومی برای مسائل توالی جریان کارگاهی ترکیبی با زمان های آماده سازی وابسته به توالی

در این مقاله دو مدل برنامه ریزی مختلط عدد صحیح (MILP) برای جریان کارگاه ترکیبی (HFS) با زمان های آماده سازی وابسه به توالی ارائه می شود. در مدل اول فرض شده که ماشین های موجود در هر مرحله یکسان (I) بوده اما در مدل دوم این ماشین ها مختلف در نظر گرفته شده اند. همچنین در این مقاله تفاوت بین مدلهای ارائه شده بر اساس راحتی بکارگیری و نیز قابلیت توسعه و مسائل گوناگون مورد بحث قرار گرفته است. یکی از مه...

full text

ارائه‌ی الگوریتمی فراابتکاری بر پایه‌ی شبیه‌سازی تبرید برای مسئله‌ی زمان‌بندی گروهی در محیط جریان کارگاهی انعطاف‌پذیر با زمان‌های آماده‌سازیِ وابسته به توالی

در این تحقیق مسئله‌ی زمان‌بندی گروهی در محیط جریان کارگاهی )فلوشاپ( انعطاف‌پذیر، با در نظر گرفتن زمان‌های آماده‌سازیِ وابسته به توالیِ گروه‌ها و نیز تابعِ هدفِ کمینه‌سازیِ زمانِ تکمیلِ مورد نیاز برای پردازش کارهای داخل گروه‌ها )$F‌F_m|f‌m‌l‌s, S_{p‌l‌c}|C_{m‌a‌x}$( مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامه‌ریزی خطی عدد صحیح مختلط برای نخستین بار ارائه شده است. دو رویکرد فراابتکاری بر پای...

full text

ترکیبی جدید از الگوریتم های فراابتکاری ژنتیک و شبیه سازی تبرید برای حل مساله زمانبندی کارگاهی انعطاف پذیر

full text

مدل های عمومی برای مسائل توالی جریان کارگاهی ترکیبی با زمان های آماده سازی وابسته به توالی

در این مقاله دو مدل برنامه ریزی مختلط عدد صحیح (milp) برای جریان کارگاه ترکیبی (hfs) با زمان های آماده سازی وابسه به توالی ارائه می شود. در مدل اول فرض شده که ماشین های موجود در هر مرحله یکسان (i) بوده اما در مدل دوم این ماشین ها مختلف در نظر گرفته شده اند. همچنین در این مقاله تفاوت بین مدلهای ارائه شده بر اساس راحتی بکارگیری و نیز قابلیت توسعه و مسائل گوناگون مورد بحث قرار گرفته است. یکی از مه...

full text

روش فراابتکاری برای زمان بندی تولید کارگاهی انعطاف پذیر چندهدفی با دنباله ی وابسته از زمان های راه اندازی ماشین

برای رسیدن به این هدف چهار نمایش مختلف برای ذرات انجام می شود و چهار الگوریتم فراابتکاری ارائه می شود و این الگوریتم ها با هم مقایسه می شوند

15 صفحه اول

مدل سازی و زمان بندی مسئله ی جریان کارگاهی ترکیبی با ماشین های پردازش دسته یی

در این پژوهش مسئله ی زمان بندی جریان کارگاهی ترکیبی با ماشین های پردازش دسته یی، با هدف کمینه کردن زمان تکمیل کل کارها مورد مطالعه قرار گرفته است. ماشین های پردازش دسته یی از قابلیت پردازش همزمان چند کار در یک دسته برخوردارند. ظرفیت ماشین ها و اندازه ی کارها در هر مرحله مشخص است. دسته ها پس از تشکیل تا آخرین مرحله ثابت می مانند. مجموع اندازه کارهای هر دسته نباید از کوچک ترین ظرفیت ماشین ها بیشت...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

Journal title:

مهندسی صنایع و مدیریت

جلد ۲۰۱۱، شماره ۱، صفحات ۷۵-۹۱

Keywords

زمان بندی گروهی وابسته به توالی جریان کارگاهی انعطاف پذیر روش های فراابتکاری شبیه سازی تبرید مدل سازی ریاضی

Hosted on Doprax cloud platform doprax.com